package com.efuture.array;
/**
 *  @author zss
 *冒泡排序示例
 * 原理:后一个数据跟前一个数据比较，后一个大于前一个，进行位置交换。
 */

public class BubbleSort {
    private static int[] arrayTest = {56,23,78,12,99,45,28,87,33};
    public static void main(String[] args) {
        maoPaoSort();
    }
    private static void maoPaoSort(){
        int count = 0;
        int count1 = 0;
        for(int i=arrayTest.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                 count++;
               if(arrayTest[j]>arrayTest[j+1]){
                   count1++;
                   int temp = arrayTest[j];
                   arrayTest[j] = arrayTest[j+1];
                   arrayTest[j+1] = temp;
               }
            }
        }
        System.out.println("循环比较次数:"+count);
        System.out.println("交换次数:"+count1);
        for (int x=0;x<arrayTest.length;x++){
            System.out.println(arrayTest[x]);
        }
    }
}
